On fourth order simultaneously zero-finding method for multiple roots of complex polynomial equations
نویسندگان
چکیده
In this paper, we present and analyse fourth order method for finding simultaneously multiple zeros of polynomial equations. S. M. Ilič and L. Rančič modified cubically convergent Ehrlich Aberth method to fourth order for the simultaneous determination of simple zeros [5]. We generalize this method to the case of multiple zeros of complex polynomial equations. It is proved that the method has fourth order convergence. Numerical tests show its efficient computational behaviour in the case of multiple real/complex roots of polynomial equations.
منابع مشابه
THIRD-ORDER AND FOURTH-ORDER ITERATIVE METHODS FREE FROM SECOND DERIVATIVE FOR FINDING MULTIPLE ROOTS OF NONLINEAR EQUATIONS
In this paper, we present two new families of third-order and fourth-order methods for finding multiple roots of nonlinear equations. Each of them requires one evaluation of the function and two of its first derivative per iteration. Several numerical examples are given to illustrate the performance of the presented methods.
متن کاملA Globally Convergent Method for Simultaneously Finding Polynomial Roots*
A new method for the simultaneous approximation of all the roots of a polynomial is given. The method converges for almost every initial approximation, the set of the exceptional starting points being a closed set of measure zero, at least if all the polynomial roots are real and simple. The method exhibits quadratic convergence not only to simple, but also to multiple roots.
متن کاملProspects for a Central Theory of Partial Differential Equations
The quadratic formula for finding roots to second order polynomials has been known since antiquity. Cardan’s formulae for finding roots to thirdand fourth-degree polynomials were given long ago. Galois demonstrated the impossibility of extending such formulae to higher-order polynomials. Nevertheless, roots of polynomials eventually became well understood. Key to this understanding is the matte...
متن کاملA new optimal method of fourth-order convergence for solving nonlinear equations
In this paper, we present a fourth order method for computing simple roots of nonlinear equations by using suitable Taylor and weight function approximation. The method is based on Weerakoon-Fernando method [S. Weerakoon, G.I. Fernando, A variant of Newton's method with third-order convergence, Appl. Math. Lett. 17 (2000) 87-93]. The method is optimal, as it needs three evaluations per iterate,...
متن کاملOn the optimality of some multi-point methods for finding multiple roots of nonlinear equation
This paper deals with the problem of determining the multiple roots of nonlinear equations, where the multiplicity of the roots is known. The paper contains some remarks on the optimality of the recently published methods [B. Liu, X. Zhou, A new family of fourth-order methods for multiple roots of nonlinear equations, Nonlinear Anal. Model. Control, 18(2):143–152, 2013] and [X. Zhou, X. Chen, Y...
متن کامل